lbzip2 is a multi-threaded bzip2/bunzip2 filter that doesn't depend on the 
lseek() system call and so isn't restricted to regular files.
